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Amendments to the Claims 

This listing of claims will replace ail prior versions and listings of claims in the application: 
Listing of claims: 

1 . (currently amended) A method of adding elements of a finite field F VB , where m is less 

than a predetermined number n, sa id-method comprising the steps of: 

a) storing a first element and a second element in respective ones of a pair of registers, 
each of said pair of registers comprising [[said]] a first predetermined number of machine words; 

b) establishing an accumulator having [[said]] a second predetermined number of 
machine words; [[and]] 

c) comput i ng performing a non : re ducing computation for each of said machin e words in 

sa i d-a ccumulator th e e xclusiv e -or of the corresponding machine words representing each of 
said first and second elements by taking the exciusive-or of said first and second elements to 
obtain , in said accumulator, a representation of a unreduced result of the addition of said 
elements, and, upon computing said unreduced result: ee mpl e t i on of said computation 

dlperforming a specific modular reduction of said unreduced result to reduce said 
unreduced result to that of a field element of said finite field a pr e d e termined number of words . 

2. (canceled) 

3. (currently amended) A finite field multiplier operable to multiply two elements of a 
selected one of a plurality of finite fields, said finite fields being partitioned into subsets, said 
multiplier comprising: 

a) a plurality of wordsized finite field multipliers, each suitable for multiplying elements of 
each finite field in a respective subset of said plurality of finite fields; 

b) a finite field reducer configured to perform reduction in said selected one of said 
pluraiity of finite fields; and 

c) a processor configured to; 

i) operate [[the]] a corresponding one of said plurality of wordsized finite field 
multiplie rs being suitable for use with said selected one of said finite fields to 
perform a non-reducing computation of sard two elements to obtain an 
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unreduced intermediate product; and 

>i) upon computing said unreduced intermediate product, determine a specific 
modular reduction corresponding to said selected one of said finite fields and 
operate said finite field reducer on said unreduced intermediate product to 
reduce said unreduced intermediate product to that of a field eiement of said 
selected one of said finite fields to obtain the product of the two elements. 

4. (currently amended) A method of performing a finite field operation on elements a t-l e ast 
one element r, of a finite field, comprising the steps of: 

a) representing each element as a predetermined number of machine words; 

b) performing a non-reducing wordsized operation on said representations, said 
wordsized operation corresponding to said finite field operation; 

c) completing said non-reducing wordsized operation for each word of said 
representations to obtain an unreduced result; and 

d) upon computing said unreduced result, performing a specific modular reduction of 
said unreduced result to reduce said unreduced result to that of a field element of said finite field 
a pred e t e rmined number of w &Fds. 

5. (currently amended) A finite field engine for performing a finite field operation on 
elements at least one e l ement of a selected finite field chosen from a set of finite fields, said set 
of finite fields being divided into subsets according to their word size, comprising: 

a) a finite field operator for each of said subsets; 

b) a finite field reducer for each of said finite fields; 

c) a processor configured to choose the finite field operator corresponding to the subset 
containing said selected chosen finite field and the finite field reducer for said selected chos e n 
finite field and perform a non-reducing computation by applying .a piyraiity.o f applications of the 
chosen finite field operator to said elements to produce an unreduced intermediate result and x 
upon computing said unreduced intermediate result, apply the chosen finite field reducer to said 
unreduced intermediate result to reduce said unreduce d result tqlhat of afield element of said 
selected finite field to obtain the result of said finite field operation. 

6. (currently amended) A cryptographic system comprising: 

a) a plurality of elliptic curves, each specifying elliptic curve parameters and a respective 
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finite field; 

b) a plurality of finite field settings corresponding to each finite field; 

c) a plurality of wordsized finite fields, each having routines, each finite field being 
assigned to one of said wordsized finite fields; 

d) a reduction routine for each finite field; 

e) a computational apparatus configured to perform a cryptographic operation by the 
steps of: 

i) selecting one of said elliptic curves; and 

ii) performing a non-reducing cryptographic function using the routines from the 
wordsized finite field to which the respective finite field corresponding to said 
selected elliptic curve is assigned to obtain an unreduced result ; said routines 
including at least one finite field operation and, upon obtaining said 
unreduced result s ub s e quen t th e r e to , performing a modular reduction 
according to said respective finite field to reduce said unreduced result to that 
of a field element of said respective finite field to obtain a reduced result of 
said operation in e orr e sponding to a predetermined number of words, 

7. (previously presented) A method according to claim 4 wherein said modular reduction is 
determined by said finite field. 

8. (previously presented) A method according to claim 4 wherein said finite field operation 
is addition. 

9. (previously presented) A method according to claim 4 wherein said finite field operation 
is subtraction. 

10. (previously presented) A method according to claim 4 wherein said finite field operation 
is multiplication. 
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